RANDOM WALK IN RANDOM ENVIRONMENT IN A 
TWO-DIMENSIONAL STRATIFIED MEDIUM WITH ORIENTATIONS 



ALEXIS DEVULDER AND FRANgOISE PENE 



Abstract. We consider a model of random walk in 1? with (fixed or random) orientation 
of the horizontal lines (layers) and with iid probability to stay on those lines. We prove the 
transience of the walk for any fixed orientations under general hypotheses. We also establish 
a result of convergence in distribution for this walk with suitable normalizations under more 
precise assumptions. 
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1. Introduction 

In this paper we consider a random walk (iWn)„ starting from on an oriented version of Z^. 
Let e = {£k)kez be a sequence of random variables with values in { — 1, 1} and joint distribution 
fi. We assume that the k^^ horizontal line is entirely oriented to the right if £fc = 1, and to the 
left if fffc = — 1. We suppose that the probabilities pk to stay on the k^^ horizontal line are given 
by a sequence of independent identically distributed random variables oo = {pk)kez (with values 
in (0, 1) and joint distribution rj) and that the probability to go up or down are equal. 

More precisely, given e and u, the process (M„ = (Mn \ Mn ^))n is a Markov chain satisfying 
-^0 = (0, 0) with transition probabilities given by : 



'"'^{Mn+l-Mn = (£^(2),0) \Mo,...,Mn)=p 



M, 



(2) 



and 



V2/G{-1,1}, P^''^(M„+i-M, 
If <?k=l 



' \ ^ ^ • 

\l-p,)/2\l-p,)/2j:i-pJ/2 



(0,y)|Mo,...,M„) 
If <^k =-1 



Layer 



(l-p,)/2'j(l-p,)/2'tl-p,)/^ 
(l-p^)/2j(l-pj/2j(l-p,)/2j 



We also define the annealed probability P as follows: 

P(.) := jF^''^{.)dri{u)dfi{e). 
We denote by E and E^''^ the expectations with regard to P and P^''^ respectively. 
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Our model corresponds to a random walk in a two dimensional stratified medium with oriented 
horizontal layers and with random probability to stay on each layer. 

The model with = 1/2 and with the e^s iid and centered can be seen as a discrete version 
of a model introduced by G. Matheron and G. de Marsily in |15) to modelize transport in a 
stratified porus medium. This discrete model appears in [2] to simulate the Matheron and de 
Marsily model. 

In |3], M. Campanino and D. Petritis proved that, when the pkS are all equal, the behaviour 
of the walk depends on the choice of the orientations {£k)k- First, they prove that the walk is 
recurrent when = ( — 1)'^ (i-e. when the horizontal even lines are oriented to the right and the 
uneven to the left). Second, they prove that the walk is almost surely transient when the e^s are 
iid and centered. Let us mention that extensions of this second model can be found in [71 117j . 

We start by stating a result of transience. 

Theorem 1. Let {pk)k be a sequence of independent identically distributed random variables. 
Suppose here that po is non-constant and that E[(l — Po)~"] < oo (for some a > 1). Then, for 
every deterministic or random sequence {ek)k, the random walk {Mn)n is transient for almost 
every oj. 

We also prove a functional theorem under more precise hypotheses. In particular, we will 

assume that , ^° is integrable and that the distribution of -r^ E -22— belongs to the 

normal domain of attraction of a strictly stable distribution of index /3 G (1, 2], which means 
that 



y - 



Po 



1 -Po 



< X ->n^+oo X G M, (1) 



\ k=l 

the characteristic function C,p of Gp being of the form 

C/3(0) := eM-W{M + i^2Sgn(0))], 6 G M, (2) 

with Ai > and |^5"^^2| < | tan(7r/3/2)|. Notice that this is possible iff A2 = Ai tan(7r/3/2) 
(since > a.s., see e.g. |TT1 thm 2.6.7]). 

If /3 G (1,2), we consider two independent right continuous stable processes {Zx, x > 0) and 
(Z_2;, x > 0), with characteristic functions 

E(e^^^*) = exp[-Ai|t||6'|'^], t G 1^,6* G M. 

If /3 = 2, we denote by Z a two-sided standard Brownian motion. We also introduce a standard 
Brownian motion {Bt, t > 0), and denote by {Lt{x), x G M, t > 0) the jointly continuous version 
of its local time. We assume that Z and B are defined in the same probability space and are 
independent processes. We now define, as in [13], the continuous process 

At:= f Lt{x)dZx, t>0. 
Jr 

We prove the following result. 

Theorem 2. Let {pk)k be a sequence of independent identically distributed random variables with 

values in (0, 1). Suppose here that E < 00 and that the distribution of — E 

belongs to the normal domain of attraction of a strictly stable distribution of index (3 G (1, 2] (i.e. 
that we have ([T]) and 

We also assume that {£k)k satisfies one of the following hypotheses : 
(a) for every k, Sk = (-1)'', 
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(b) {ek)k is a sequence of independent identically distributed centered random variables with 
values in {±1}; {£k)k is independent of {pk)k- 



Then, setting 5 := ^ + j^, the sequence of processes 



t>0 



converges in distribution under the probability P (in the space of Skorokhod P([0; +cxd), M^)J to 
{j-^aAt,j-''/'^Bt)t>o with 7 := 1 + E and with : 

1/2 



a 



Var ( jzzj^^ case (a) with (3 = 2, 

1/2 

in case (b) with (3 = 2, 



E 



Po 
l-Po 



* a = 1 in cases (a) or (b) with /3 E (1,2). 



We remind that has a finite variance if /3 = 2 (see e.g. |1H Thm 2.6.6.]), hence a is finite 
in all cases. We notice in particular that the random walk {Mn)n can be even more super diffusive 
than the model with {pk)k constant (see [8]), since 5 can take all the values in [3/4, 1). 

The proof of this second result is based on the proof of the functional limit theorem established 
by N. Guillotin and A. Le Ny ^ for the walk of M. Campanino and D. Petritis (with {pk)k 
constant and {£k)k centered, independent and identically distributed). 

The proof of our first result is built from the proof of [31 Thm 1.8] with many adaptations. 
The idea is to prove that, when {£k)k£Z is a fixed sequence of orientations, that is when is a 
Dirac measure, 

J^P(Mfc = (0,0)) <+oo. (3) 

k>l 

In the model we consider here, contrarily to the models envisaged in j3], the second coordinate 
of (M„) n is not a random walk but it is a random walk in a random environment, since the 
probability to stay on a horizontal line depends on the line, which complicates the model. Even 
if a central limit theorem and functional limit theorem have been established in [10] and in [9] 

(2) (2) 

for Mn , the local limit theorem for M„ ' has not already been proved, to the extent of our 
knowledge. Moreover, in Theorem jlj we do not assume that the distribution of belongs to 
the domain of attraction of a stable distribution. For these reasons, it does not seam simple to 
make a precise estimation of P(M„ = (0,0)) as it has been done in [^. 

It will be useful to observe that under P^''^ and P, (M^^ )„ is a simple random walk {Sn)n on 
Z, where the T„'s are the times of vertical displacement : 

To := 0; Vn > 1, r„ := inf{A: > r„^i : Aff ^ / m£\}. 

We will use several times the fact that there exists M > such that, for every n > 1, we have 
P(iS'„ = 0) < Mn~2. Now, let us write Xn the first coordinate of Mt„- We observe that 

Xn+l — Xn= eSnin, 

where ^„ := T„_|_i — T„ — 1 corresponds to the duration of the stay on the horizontal line 5„ after 
the n-th change of line. Moreover, given oj = {pk)k£Z, ^ = (efe)fce^ and S = {Sk)k, the ^^'s are 
independent and with distribution given by P^''^(^fc = m\S) = {1 — PSk)P^ lor every A; > and 
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m > 0. With these notations, we have 



n— 1 



fe=0 

This representation of {MT„)n will be very useful in the proof of both the results. 

2. Estimate of the variance 

To point out the difference between our model and the model with {pk)k constant considered 
by M. Campanino and D. Petritis in |3], we start by estimating the variance of X2n under the 
probability P for these two models in the particular case when = ( — 1)'^ for every A; S Z and 
when (1 — po)~^ is square integrable. 

Proposition 3. Let Sk = ( — 1)'^ for every A; G Z. 



2po 
(i-po)2 



n. 



(1) // the pk 's do not depend on k, then Var{X2n) = IE 

(2) If the {l—pk)~^'s are iid, square integrable with positive variance, then there exists C > 
such that Var(^X2n) ~n— s>+oo 



Proof of Proposition [5[ We observe that 



and Var^^'^i^klS) 



Moreover, S is independant of a; under P, hence E(X2n) = 0. We have 

n-l 



kl=0 



n-l 



J^IE[(6fc-6fc+i 

fc=0 

n-l 



+ 2 B^[fefc-6fc+i)(6£-6m)] 

0<fc<£<n-l 



fc=0 



Pi 



+ 



PO 



Pi 



1 - Po 1 - Pi 



n-l 



+ 2 ^(n - m [(Co - 6) - 6fc+i)] 



n-l 



Cn + 2^(n- A;)E 



fc=i 



1 -PSo ^-PsJ Vl -P52fc 



fc=l 

■P'S'2fc+l 

1 -Ps 



2fc+l 



This gives the result in case (1). Now, to prove the result in case (2), we notice that, since 
and Py' are independent as soon as y ^ y' , we have 



E 



Po 



PSi 



PS2 



PS. 



2fc+l 



\1-P0 l-psj \l-pS2k l-PS2fe+l 



E 



Po 



PSn 



2 E 



2 E 



1 - 1 - PS2fc 

PO PS2k 



+ 



PSi 



PS: 



2k + l 



I-PS^I- PS; 

Po 



I-PO l-pS2k. 

E 



Po 



(l-Po)2j 



-E 
Po 



2k + l 

2\ 



- 2E 


Po 


.1 -po. 





1 -Po 



1-Po. 

1 ns2k = 0) 
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= 2Var(-^]FiS2k = 0). 

We conclude as H. Kesten and F. Spitzer did in |13| p. 6], using the fact that P(S'2fc = 0) ~ ck~^^'^ 
(as k goes to infinity) for some c > 0. □ 

3. Proof of Theorem [T] (transience) 

We come back to the general case. It is enough to prove the result for any fixed {£k)k- Let 
{^k)kGZ be some fixed sequence of orientations. Hence /i is a Dirac measure on { — 1, 1}^. Without 
any loss of generality, we assume throughout the proof of Theorem [T] that Eq = 1 and a < 2. We 
have 

J^P(Mfc = (0,0)) = ^P(S2„ = and < < X2„+i). 

k>l n>l 

Hence, to prove the transience, it is enough to prove that 

P(52n = and X2„ < < X2n+l) < +00. (4) 

n>l 

This sum is divided into 8 terms which are separately estimated in Lemmas |4] [5} |6] [7j |8j [Tl] [T2] 
and 13 provided 5o, 81,62, S3 are well chosen. 

For every y £ Z and m G N, we define Nm{y) '■= i^{k = 0, m — 1 : = y}- We will use 
the fact that X2n = S2n + D2n with 

2n-l , ^ 

D2n := V^N2n{y) and S2n := Y (Ck - • 



k=0 

Roughly speaking, the idea of the proof is that X2n < < X2n+i implies that X2n cannot be 
very far away from 0, which means that D2n and S2n should be of the same order, but this is 
false with a large probability. More precisely, we will prove that, with a large probability, we 
have \D2n\ > ni~^'-^ and |S'2n| < n4"'"2^"'"" for small > and v > (see the definition of Bn 
and the end of the proof of Lemma [g]). Now let us carry out carefully this idea. 

Let n > 1. Following [2, we consider 61 > and 62 > and we define : 



An := \ max \Sk\ < na+^i and maxA^'2n(y) < n^^^^ 

' 0<fc<2n yeZ 



Our first lemma is standard, we give a proof for the sake of completeness. 
Lemma 4. 

YnA''J<+oo. (5) 



n>0 



Proof. Let p > 1. Thanks to Doob's maximal inequality and since we have 

E[maxo<A;<2n \'Sk\^] = 0{n2) and so, by the Chebychev inequality, 

E[maxo<fc<2n \Sk\^] 



< u:,.:,zni^.i , ^ o(n-P^i). 

^P(|+5i) 



P f max \Sk\ > nH-^i ) 

\0<fc<2n / 

According to \13\ Lem. 1], we also have maxy E[A'^2n(y)^] = 0(n2) and hence 

P (maxN2n{y) > n^^^A < ^ P(iV2n(y) > n^^^^) = 0{n^'P^^). 

^ ^ ^ y=~2n 

The result follows by taking p large enough. □ 
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Let (5o > and set 

We have 
Lemma 5. 



Eo{n) := {po<l- l/n^+^°} 



n>0 



2n 



0,Eo{ny) < +00. 



Proof. Indeed, since S is independent of {pk)kez,, we have 

P(52n = 0,£:o(nr)<^pf:r^>n2^+"^ ^'^ 
whose sum is finite. 



1 -Po 



(6) 



□ 



We also consider the conditional expectation of Xm with respect to (w, {Sp)p) which is equal 

" Py_ 



to L»2n = J2yez ^N2n{y)- We introduce <53 > and 



Let Cn := na(^+'^i)+'^o and 



Since po G (0, 1) a.s., there exist < a < 6 < 1 such that P(a < po < b) =: 70 > 0. Let 

An ■.= {ke{0,...,2n- 1}, a < p5fc < b}, 

P := {y e Z,a < py < b}, and := l{a<py<b}, y e We have #A„ = Eye^ Cj/-^2n(y) 
T,yeP^2n{y)- Let 



^2(n) := {#A„ > 7ori} 



— / 2 -1 / PS 

Define V2n ■= ( Efe=o^ (^fc - T^t) ) 



with d := i + ^ + 3(5o + ^ + (52 and 




Lemma 6. If 5^ + ^ + ^ + SSq < ^ — then we have 



IP {S2n = 0; X2„ < < X2n+l, ^n, ^n, nto^^il")) < OO. 



(7) 



nGN 



Proof. Uniformly on -E'o(ra) H Ei(n), we have 
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""•"'(San = and < < X2n+i, An, Bn, £2(71), E^in)) 

< ^P^''"(52n = and X2n = -k,An,Bn,E2{n),E^{n)){l-n 
k>0 

1/(2q)+2«o 



l/i2a)-So\k 



< Yl ^'''^iS2n = and X2n = -k, An, Bn, E2{n),E^{n)) + 0{n 



k=0 



< P^'"(S2„ = and - ni/(2")+25o < < 0, An, Bn, E2{n),E^{n)) + 0{n'^). (8) 



In order to apply an inequality due to S.V. Nagaev |T^, we define := £3^. ( Ck ~ i^^'' ) > recall 



that S2n = X]fc=o introduce B2n 

have 



S2n\^ 



1/2 



1/2 



We 



B2n > a 2^ 



y:py>a 



Let C{2n) ■.= J2ll~o^^'''^ \Xk\''\S . On A„ n -Ei(n) n ^2(n), we have 

V- N2n{y) 2n - #An 2-70 #A„ 2-70 ^ iV2„(y) 



(l-a)2 - 70 (l-a)2 



70 (l-P?/)^ 



(9) 



and so 



Let L2n := C{2n)/B2n- On An n Ei{n) H E2in), we have 

"1/2 

32 / ^ iV2„(y) 



L2n < 



< 



70 a' 



3/2 



E 



32 1 - a 

Cft ^ 57TT , Cn 



7o«''' V70"' 



32(l-a) i^_L+fi+, 2^„ 
(7oa)3/2 " - ^ ' 



(10) 



if n is large enough, since ^ + 3(^o < ""^ ^ 



2 2a- 



Let us recall that V2n = {^Yl^=o^ -^tj ■ ^-Pply Nagaev (|16). Thm 1), which 

gives uniformly on An H Ei{n) H E2{n), 

,25o 



1/2 



n 



'"'"(|S2n| > n^°^2n|5) < 2 — — + 1 Uxp (1 - c'L2„n^« ) + 2 exp 



n 



2<5o 



2n, 



.4 log 2 

= 0(exp(-n^»)) (11) 

where c' > and c" > are universal constants. We recall that X2n = X]fc=o^ ^St^k = S2n + D2n- 
We have, for large n, on H Bn H Ei{n) n E2{n), 

r'-(-n5^+25o < < o,i?3(ri)|5) < P^'" (|X2„ - Z)2„| > _ „ 5^ +2^0 ^ ^3(^)1 

< P"'^(|52„| > n'^«n("'+^")/2,E3(n)|5) 

< P''"(|:S2n| > n^'V2n\S), 

since 2^ + 2(5o < \ — and since (^3 + ^ + ^ + 35o < 5 ~ ■ Integrating this proves the lemma, 
by dsl) and (fTTl). a a ^ 
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Lemma 7. 



J2^E2iny) < +00. 



(12) 



n>0 



Proof. According to [6l Thm 1.3] applied twice with u = 70 /2 : first with the scenery (70 — 
'^{a<p2y<b})y& ^iid with the strongly aperiodic Markov chain (5'2n/2)n>0) ^-nd second with the 
scenery {'yo-li^a<p2y+s-^<b})yeZ and with the strongly aperiodic Markov chain ((S'2„+i-5'i)/2)„>o 
conditionally on Si, we get the existence of ci > such that, for every n > 1, we have 



F{E2{nf) < exp -cm 



Lemma 8. We have 



^P(^4(n)\^3(n)) <oo. 



□ 



(13) 



neN 



Proof. We recall that, taken co and S, ( ^, 



PS. 



i-psfc y k 

dom variables. For every integer u >2, there exists a constant > such that 



is a sequence of independent, centered ran- 

Ps, 



y ] IP-almost surely. Consequently, for every > 1, there exists a constant Cat > 



such that for all 2 < < 2N, 
N > 1, we have on E/i{n) : 



(6 



PS,. 



1-ps,, • 



\s 



< 



1-PSt 



(6-1^)15 
> ( 

. Hence, for every n > 1 and 



< 



2n-12n-l 2n-l 



fci=0 fc2=0 fcjv=0 



N 



2n-12n-l 2n-l 

fci=0 fc2=0 fcjv=0 
2n-l 2ra-l 2n-l 2n-l 



< 



i=l 
2n-l 

^2ej(fci,...fcjv) 

EE-E nil 



s 



j=0 

\ 26j(fci,...,fcAr) 



fci=0 k2=0 fcjv=0 j=0 

^2n-l 
^2Af f 



N 



A:=0 



where 9j{ki, /c2, . . . , /cat) := #{1 < i < N, ki = j}. Consequently, on i?4(n), 

by taking large enough. Integrating this on E4^{n) yields the result. 
Lemma 9. We have on E2{n), uniformly on uj, S and on k G Z; 

{X2n = -k\S)=0 (Vln(n)n-i) . 



□ 



(14) 
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Proof. On E2{n), we have : 

{X2n = -k\ S) 



with 



Xpit):= E^'-[e^*«o|po=p] 



yeP 

1 — p 



\N2n{y) 



1 — p 



(1 + p2 _ 2pcos(t)) 2 



1 — pe** 

Since is decreasing in p and since 0<a<pj,<6<l for y €z P, there exist < /3 < 7r/2 

and c > such that 

fora.e. a;, Vy G P, VtG[0,/3], Xp.W < " , , , < exp(-ct'). 

(l + a2-2acos(t))2 

Let us define a„ := ln{n) / (cjon) . Since #A„ = ^j^gp N2n{y) > To"- on E2{n), we have 

/ YlUpyit))'''"^''^ dt < / exp(-rf2#A„) < / exp{-ct^jon) dt<n-' 
on E2{n). Moreover, 



\{{Xpy{t)f''''^'^dt<an 

y&P 



and 



rnfe.w)"'-""'i'srn(i 

•^P j;gp -^P y^p \ 



1 -Py 



cos(/3) 



dt<7r 



I- a 



1 — acos(/3) 



7on/2 



□ 



since p > a > for p & P 
Lemma 10. Suppose that 6' := 5^ — ^ — 5i > and 5^ + 52 < \- Then, uniformly on pQ and 

F{An\Bn\S,po) = o(n-^' 



Proof. Up to an enlargement of the probabihty space, we consider a centered gaussian random 
variable G with variance na"^''^ independent of (w, 5). We have 



mD2n\ < n-i-^'\S,po)F{\G\ < nt-^«) < P (\D2n + G\ < 2ni-^'\S. 



and so 



\D2n\ < n-^-^'\S,po) <F (\D2n + G\ < 2J-^^\S,po) /0,6. 



Let X be the characteristic function of jz^- Since po is non-constant, there exist /? > and 
c > such that Q 

Consequently, 



V^xG [-/3;/3], |x(n)|<e- 



^Applying 14, Lemma 3.7.5, p. 58] to the random variable Y := jz^^ ~ ^hich is not identically equal 

to and whose characteristic function is |xP, we get that for every r > and every t G [^^; |1 — ^ 
^E[y^l{|y|<r}]. We take (3 such that c := |E[F^l{|y|<^_i j] > 0. For every u e [-^;/3], we have |1 - \x{u)\\ > 
i|l - 1x(m)P1 > and so 1x(m)1 < 1 - cu^ 
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3 ~ 3 r 

2n4-'^3 r sin(2to4-'^3) po_7V2„(o) tt ~ . „r ^ ^^^ -^ini-^^s ,^ 



2/7^0 



Let (^4 > be such that (^5 := ^ — (^3 — (52 — ^4 > and let 6„ := n'^^'^'^^ 4 . On the one hand, we 
have 



h:= [ ll\xieyN2n{y)t)\e-'^^'-"'' dt < [ 

A|t|>/3fen}„i, Ah 



y^O J{\t\>Pb„} 



< n'^-i / e-''/''ds 

J{\s\>Bn^i} 



On the other hand, we will estimate the following quantity on : 



J{\t\<PK}tjn 



h 

Let us define F„ := {y / : A^2n(y) > n^/^-^i /2} and p„ := On An, we have 

2n - ni/2+'52 < iV2„(y) < p„nV2+52 + (2ni/2+5i _ p„)«^^ and hence p„ > n^l^-^^ /2 (if 

n is large enough). Therefore, on An, we have a„ := X^j^gp^ -^2n(y) > n^~''2-5iy4_ Nqw, using 
the Holder inequality, we have 



^ n (/ - 



an 



|x(e3,iV2n(2/)t)|'^2„(.) dt j 

< sup f / |x(£yA^2n(y)i)|™ 1 

< bn sup ( / \x{£yN2n{y)vbn)\^^ dv] . 

yeFn \J\v\<0 



Let us notice that, if \v\ < /3, we have on An, 

\eyN2niy)vbn\ < /3n^/2+52„54+53-| ^ < 
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since 5^ > 0. Hence, on A„, we have 



h < bn sup 

yeF„ \J{\v\<l3} 



< bn sup 



-cAr2„(j/)l'2n2^4 + 2^3-|-'52-^l/4 



< sup 



bnU 



Jr 

Hence, uniformly on An and on pQ, we have 

in\Bn\{Sk)k,po)=0{n^'+'^-^') 



Lemma 11. Under the same hypotheses, we have 

^P(52n = 0, Xsn < < X2n+i; An H £2(12) \ Bn) < OO. 



□ 



Proof. According to Lemma|9] Lemma 10 and since P(5'2n = 0) = 0(n ^/^) and E[l/(1 — po)] < 
OO, we have 



E 



J2 IP''"(^2n = 0, X2n = -k, An H £2(71) \ Bn)pt 



.k=0 



E 



X]^ol{52n=0}l(A„\B„)n£;2(n)IP^''^(^2n - -k\S) 

Lfe=o 



< CV(lnn)n-iE 



1 -Po 



0(n 



^hm). 



Lemma 12. If Squ < 6i, we have 

(S2n = 0, X2n < < X2n+1, E^inY, An, ^2 (n) , £^0 («) ) < +00. 



(15) 

□ 

(16) 



Proof. We notice that on Eo^n) D An, 
FiE^inr\S,po) 



< n-'^^/^E 



„l/2+5l 

E 



a/2 



rA^2n(y) 



5", Po 



E 

J?/|<ni/2+<Si^y^0 



(1-pj,)" 2n (l_po)a 2n V ^ 



1 



(1-Po)' 



(17) 
(18) 
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since a < 2, 6oa < Si and d = 2 + + + 3(5o + 52- Similarly as in (15), this yields 



E 



X^r'"(52n = 0, X2n = -k, E^inf H ^„ H E2{n) D ^o(n))pg 



Lfc=0 
Hence we have 



'(52n = 0,X2n < < X2n+i, E^inf , An, £2(71) , Eoiu)) = 0{n-^-^°''/'' Vl^) . 



□ 



Lemma 13. If 60 < ^{1 



^^'^ we have 

J2^iS2n = 0, X2„ < < X2n+i, ^2(n) \ ^i(n)) < 00. 



Proof. Notice that on {jz^ < c„}, we have 

1 



1 -Po 



> c„ < — E 



1 



1 -Po 



O(n-'^o"). 



Similarly as in ( |15| ), since E[l/(1 — j^o)] < co, for (5o small enough, we have 
E 



.k=0 



J^P^''^(52„ = 0,X2n = -k,E2{n)\Ei{n))pl 
00 

y^Pol|5'2n=0|lg2(n)\-Ei(n)IP'^''^(-^2n = -A;|5') 



E 



.fc=o 



^P(Si(n)'=|po)l{(i-po)-i<c„}PS 



.fc=o 



+ E 



1 -Po 



'-{(1-P0)-1>C„} 



where we can use Holder's inequality, to deal with the second term of the third line, since a > 1 
and 5q < \{l - i). □ 

We take 53 G (O; 5 ~ 2a) (since a > 1) and then (5i > and 82 > ^ such that 

1 . 1 r 1 ^ -5i ^2 1 1 , , S2 , 
D 4 az2 2a 2 

and finally 5o such that 

r If t- , (^2 oe 1 1 r 

do < -, doa < di and h — + 3^0 < ;7 - 77 ^3. 

8 a 2 2 2a 

Combining all the previous lemmas with these choices for 60, 61, 62, 6^, we get Q, which proves 

Theorem [TJ 

4. Proof of Theorem [2] (functional limit theorem) 

We assume that {pk)k satisfies the conditions of Theorem [2] 

Lemma 14. Let {£k)k be a (fixed or random) sequence with values in { — 1; 1}. Let {pk)k be as 
in Theorem\^ Then, under ¥, the sequence of random variables 
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Proof. We first notice that it is enough to prove that 

n-l 



N'^ sup 

0<n<Af 



in probabihty. 
Let us define 



■N-l ^ 



We proceed as in formula (17) (with a conditioning with respect to S only, and a < P but 
close enough to /3) to prove that ¥[{E4^{N,v)Y\S] < N^^^ on for c > and N large enough. 
Moreover, P(A^) -^n-^+oo by Lemma El which gives 



lim F{E4(N,v)] = 1. 



Now, taken (e,^,^), (Y2=o^Sk (C 



Ik i_ 



PSr, 



is a martingale. Hence, according to the maxi- 



mal inequality for martingales we have, for every 9 > 0, 



sup 

n<N 



''n-l 



\k=(d 





■) 







2 sup E*^'^ 

n<N 



PS,, 



l]fc=0 [^k l-ps. 



\s 



< 



< 



r, V^JV-1 1 



Q2^2S 



on E4{n,v), since 5 



^ + 2^. Hence, we get 



fsup j:esJCk-j^) 

\n<N ^ V ^-PSJ 



>eN''\< 1 -F{E4{N,v)) + 2N-2 



h+vo-2 



From this we conclude that lim. 



n-s>+oo I SUp„<jv 



ElZles,{^k-T^)\>9N')=0. □ 



The next lemma follows from the proof of ISj Thm 4] when (5 = 2. The proof of the general 
case /3 G (1,2] is postponed to Section |5] 

Lemma 15. Let /3 G (1,2]. Let S = {Sn)n>o be a random walk on Z starting from Sq = 0, 
with iid centered square integrable and non-constant increments and such that gcd{k : P(S'i = 
k) > 0} = 1. Let {iy)yez be a sequence of iid random variables independent of S with symmetric 

distribution and such that (n ^ Y12=i^k)n converges in distribution to a random variable Y 
with stable distribution of index (3. Then, the following convergence holds in distribution in 
P([0,+oo),M2) 

\nt\-l 

^Sk^''^~^ Synt\ I >n^+oo (At, -Bt jt>0, 



n 



k=0 



t>0 
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with S = ^ + where {Bt)t is a Brownian motion such that Var{Bi) = Var{Si) and with 
{Lt{x))t,x the jointly continuous version of its local time and where 

Lt{x) dZ^, 

with Z independent of B given by two independent right continuous stable processes {Zx)x>o o.f^d 
{Z-x)x>o with stationary independent increments such that Z\, Z_i have the same distribution 
as Y. 



Now, we prove a functional limit theorem for [Xy^i^ , S^nt\ ) from which we will deduce our 
theorem O 

Proposition 16. Under the assumptions and with the notations of Theorem^ the sequence of 
processes 



[nt\ 



t>0 



converges in distribution under F (in the space of Skorokhod P([0; +oo), M^)J to [aAt,Bt) 



t>o- 



Proof of Proposition 16 We observe that Xn can be rewritten 

n— 1 / \ n—l 



PS. 



According to Lemma 14 it is enough to prove, under P, the convergence 

[ntj-l 




2^ "^L"*] 



fc=0 



{a^uB, 



t)t>o 



(19) 



in distribution in 2?([0; +oo),] 



Py 
-Py 



In case (b), liy := Eyj 



is a sequence of independent identically distributed random vari- 



ables with symmetric distribution such that (n Yly=i ^y)n converges in distribution to a 
random variable with characteristic function 6 i— )• exp(— j4i|^|^), where Ai := E(pq/(1 — pq)^)/2 
if /3 = 2. Hence the result follows from Lemma [TSj 

In case (a) with /3 = 2, we observe that X]fc=o ^Sk equal to if n is even and is equal to 1 

if n is odd. Hence, (('^"^^^ X]i.=*d ^ £Sh)t>o)n converges to in D([0;+oo),M) and it remains to 
prove the convergence of 



-3/4 



\nt\-l 



fc=0 



PSk 



E 



PSk 



Po 



Let us write A for the characteristic function of , ^° 

i-po 



1 -Po 
E 



, n 



[nt\ 



t>0/ 



PO 

1-po 



. Since , ^° has a finite variance 
i-po 

and A(ey-) behaves as A at 0, we can follow the proof of the convergence of the finite distributions 
of [H prop 1], which gives the convergence in distribution in I?([0; +00), M^) thanks to the 
tightness that can be proved for the first coordinate as in |13) . 



Now, let us explain how case (a) with /3 E (1,2) will also be deduced from Lemma 15 This 
comes from the following lemma. 
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Lemma 17. Let (3 G (1, 2). Let S = {Sn)n be a simple symmetric random walk on Z starting from 
So = 0. Let (dy)y(=z be a sequence of iid random variables such that E(|ao|) < oo, independent 
of S. We have 



\nt\-l 



n 



Yl - Yl (^2?/ - a2y-l) N^nt] i^y) , 



fc=0 



t>0 

2\ \ „,.Aj-u ._ 1 I 1 



in distribution as n goes to infinity (in 2?([0; +oo),M )J, with ^ 25 



(0,0) 



Proof of Lemma 1 7 , Let us write 

n-l 

en := Y^-'^^^as, - Y («2y " a2y-i) Nn{2y). 



k=0 



We notice that it is enough to prove that 



n sup |efc| — ^„^+oo 0. 

0<A:<n 



Let r] > he such that 2r/ < 2^ — | (such a rj exists since /3 < 2). For every n > 1, we consider 
the set Q'^ defined by 

n'^ := \ sup \Sk\ < n'2+'>, sup sup \Nk{y) - Nk{y - 1)| < 



k<n 



°-''-"M<n2+''+l 



Let us show that nm„_s>+oo ^{^'n) — 1- in Lemma |4j we have, 



lim P supjS'fcl < n2+'' = L 

Now we recall that for any even integer m, 

supE[|iV„(y) - iV„(2/ - l)r] = O(nT), 
y 

as n goes to infinity (see jl3[ lem 3] and ^12^ p. 77]). Hence, using again the Markov inequality 
and taking m large enough, we get 



p(.;) > 1 - o(i) - 3„i-snp nmy)- N j.-»n ^ , _ 

n,y n 4 

On 0,'^, using the fact that 
fc-i 

Yi-^YaSe = Yl i^2yNk{2y) - ~a2y-iNk{2y - 1)) , 



1=0 



for every k = 0, n, we have 



Ya2y-i{Nk{2y)-Nk{2y-l)) 



< 



\CLy\n'i 



|y|<n2+'' + l 
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Hence, thanks to the Markov inequahty, we get for 6 > 0. 
P(n~^ sup \ek\>e] < (1-P(J7;))+P 



0<fc<n 



\ay\ > On^^'^^ 4 

\|j/|<n2+" + l 



Hence, for every > 0, we have hm„_!.+oo P(^^ '^supo<fc<„ |efc| > 



0. 



□ 



y 1-P2y l~P2y~l lA V ;i 



Now we observe that the characteristic function of Sy : 
(where x stands for the characteristic function of jz^^)- The distribution of Eq is symmetric 

and (n ? X]fc=i ^k)n converges in distribution to a random variable with characteristic function 
9 I— 7- exp(— 2yli|0|^). According to Lemma 



have 



15 



apphed with the random walk ( Sk '■ 



2 'k' 



we 



n 



[ntj-l 

E 

fc=0 



_ 1 '5| 2nt I 

£5 ,n 2 — t — 



t>0 



in distribution in 'D{[0; +oo),M?), where {Bt)t is a Brownian motion such that Var{Bi) = | and 
with {Lt{x))t,x the jointly continuous version of its local time and where 

Ai := / Lt{x) dZ^, 
JR 

with Z independent of B given by two independent right continuous stable processes {Zx)x>o 
and {Z-x)x>o, the characteristic functions of Zi and of Z-i being 6 i— )• exp(— 2Ai|^|'^). Hence, 
we have 

[nt /2\-l 



n 



E 

fc=0 



1 S 



[nt\ 



t>0, 



t>0 



and so 



n 



'^eyN^rrt\i2y),n-'^S 



[nt\ 



t>0 



with Bf := 2Bi/2- Now we observe that 



A 



t/2 



Lt/2{x) dZx = Lt{2x) dZx = Lt{x) dZ^, 

applied to ( 



where L denotes the local time of B and with Z^ := Zj./2- Now Lemma 
gives (19), which proves Proposition 16 in the case (a) with /3 S (1,2). 

Proof of Theorem\^ We recall that for every n, we have 



17 



Pv 



□ 



Xn = M^^ and Sn = M^^\ 



Moreover we observe that we have 



n-l 



Tn = Y, (a + 1) , 



fc=0 
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that can be rewritten 

n-l 



n— 1 / \ ra— 1 / 

fc=0 ^ '■^^^ k=0 ^ 



E 



k=0 

We recall that 7 = 1 + E 



PS, 



Po 



1 -Po 



+ n 1 +E 



1 -Po 



po 
1-Po 



and we define {Un)n such that 
C/ri := niaxjA; > : < n}. 



\nt\-l 



and n 



-'Si 



fc=0 



PSk 



1 -po 



,t > 



We notice that the sequences of processes 

converge in distribution in 2?([0, +00), M) to 0. The first convergence follows from Lemma 
where we take = 1 for every k £ The second convergence is a consequence of [131 

Thm 1.1] since /n — )• as n — )• +00. Hence (n~-'^T^„jj , t > O)^ converges in distribution to 

{'yt)t, We conclude that (^(^ "'^f^[ntj)j>o) converges in distribution (in 2?([0; +00), M)) to {t/j)t- 
Therefore, according to Proposition [16^ and to [1| Lem p. 151, Thm 3.9], the sequence of processes 



t>0 



This means that 



converges in distribution (in P([0; +00), M^)) to {aA^,Bi)t>o. 

converges in distribution (in 2?([0; +00), M^)) to {aA^,B^)t>o- 

Moreover, we have Bt^ = and Zjl. = Z'^, where {B[)t>o is a standard Brow- 

nian motion, and {Z'^)^^^ has the same distribution as {Zx)xgM. ^^i^ is independent of [B^)t>Q. 
Furthermore we have 

Lt_ (x) = -i~^I^L^{-i'^''^x), t>0, xeR, 

1 

where {L[)t>Q is the local time of (i?^)t and so 

A* =7-i / L',{r^x)dZx = j-' [ L'MdZ'y. 

Hence (uAi , i?i)t>o has the same distribution as (a^^^ At,^^2 Bt)t>o- 
Now we observe that we have 



M, 



(2) 
\nt\ 



Mr 



(2) 



and 



'int\ 



M, 



(1) 



(1) 



Tt 



L"iJ 



and that for every 9 > and T > 0, 



sup n > 

te[0;T] 



nT 

^ E[(go)M 



fc=0 



(20) 
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for r] > small enough, since (5/3 > 1 and since (if < /3 — 1) E[(^o)^ ^\Po] ^ C ^-^_^^^^_^ a.s. 



and E 



< oo. This completes the proof of Theorem 



□ 



5. Proof of Lemma [Tsl 

The proof is very similar to those in [13j and [8j, with some adaptations. 
We define D„, := Y^y^z^SyNniy), n G N. 

Lemma 18. If (3 G the finite dimensional distributions o/ (i^i^^^j/n*^, 5|^„fj/-y/n)(>0 con- 

verge to those of (At, Bt)t>o- 



Before proving Lemma [181 ^^'st introduce some preliminary results. 

We observe that ^y=i converges in distribution to a stable random variable of pa- 

rameter /3, with characteristic function C/3(^) •= exp(— jdol^l'^) (for some Aq > 0). We can now 
compute the characteristic function of the finite dimensional distributions of {At, Bt)t>Q- 

Lemma 19. Letk^W, {ti,t2, . . ■ ,tk) e M.^ and {e^i\ef , . . . ,9f)i=i,2 (^^^^ ■ We have, 

( ' ^ 

E exp — 



E 



v 



dx I exp I i'^efB, 



Proof. We condition by B and we proceed as in |13| Lem 5]. We get 









f + OO 




P \ 


exp (^^t9f^At}j 


B 


= exp 


-Ao / 




dx 








J — oo 




J 



E 

which gives the result. 



□ 



For fixed A: G N* and {ti 


,t2,- ■ 




tk) e 


, we define for every 






f 








exp 






E^r^N.j(y)--' 



















exp 1 



n 



and 



bn{ei,e2,...,ek) ■.= e 



E 



exp pE 

i=i 

k 



n 



n M E^fSn*.j(y)^~' h^p hE^, 



(2) Slnt,\ 



yez \j=l 



where X{0) := E[exp(i0eo)] for every ^ G M and 0j = {Oj^\ ^j^^) every j G {1, . . . , n}. 



This comes from the Holder inequality since E [(^o) \po\ < rfz — yi 
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Lemma 20. For every k eW, {ti,t2, ■ ■ ■ ,tk) e and {61,62, ... , 6k) G (M^)'^, 

lim \M0i,G2, ■ ■ . ,6k) - MGud2, . . . ,6k)\ = 0. 
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Proof. As in |13| p. 7], we have 1 — \{6) ~6'^o ^ol^l'^ since the distribution of £q belongs to 
the normal domain of attraction of the stable distribution with characteristic function (^jj. The 
remainder of the proof is the same as in |H1 Lem 5] with 5 instead of 3/4 and /3 instead of 2, since 

P(n~'^ supj^g^ I Yl'j=i ^j^'^ ^lntj\{y)\ > £) — ^n->+oo for e > by |[T3l Lem 4] and since we have 
E(E,e^ 1^"' EU Of^lnt,} iy)f) < C < oo by [a Lem 3.3]. □ 

We now prove 



Lemma 21. For every k G N*, (ti,t2, . • • G and {61,62, ...,6k)e (M^) 



2\k 



-5/3 



k 



converges in distribution as n ^ +00 to 



( 


r+00 






\l 






dx,Y,efBt, 




— 00 




1 



Proof. The proof is very similar to the one of jSJ Lem 6], and to the proof of |13[ Lem 6] which 
deals with the first coordinate. Throughout the proof, C denotes a positive constant, which 
can vary from line to line, and can depend on {6j'\i = 1,2; j = 1, . . . , k). For n G N and real 
numbers a < b and t > 0, we introduce the notation 

• [nt J / n 



Tt{a,b) :-- 







which is the occupation time of [a,b) by S'|^„ j/\/n up to time \nt\/n. We consider r > and 
two real numbers /xi and //2- We define for M > 0, £ G Z and n G N, 



U{t, M, n) 



y < —Mr^/n 
or y > MTy/n 



T{l,n) := jz^fT^Mr,{i + l)T) = ^Y.6f ^Lnt,j(y) 



V{T,M,n) : 
We are interested in 
A{r,M,n) := |L 

Ml 

^5/3 



-M<E<M 



E 



+ M2 E ^ - ^(^' ^) - ^(^' ^' 



n 



E E 

-M<£<M£Tv^<?/<(£-|-l)rv^ 



-Af<£<A/ 



nj 
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First step: We define c{l,n) := i^{y £ iry/n < y < {i + l)T^/n}. As in |13] . we have for 
I2^^A{t, M, n) 



= E E 

-M<e<M eT^<y<{e+i)T^ 



(22) 



(23) 



-M<i<M 



As in [13; p. 19], the right hand side of (23) tends to in probability as n — )• +oo. Then we just 
have to study ( 22 ) . To this aim, we use the inequahty suggested by |13| , that is 

V(a,6) gM^, laf^-bl^l < ^\a - b\{a'^-^ + l/-'^) < 2P\a - b\{a + bf-^ 

since (3 > 1. We define T'{£,n) by the same formula as T{i,n) where we replace each 6j^^ by 
lO^'^l- We consider, for £T\/n < y < (^ + l)r\/n. 



E 



< 2/3E 



< 2/3E 



(24) 



El^yi^Ln,j(.) + ^T'(^, 



I E^r^^Ln,j(.)-^mn) j 



xE 



2(/3-l)^ 



1/2 



(25) 



(26) 



by the Cauchy-Schwarz inequality and by the second triangular inequality in ([25|. In the follow- 
ing RHS will stand for right hand side. We have by |13| equations (3.9) and (2.26), 

RHS of ([25f < (Cirn)i/^ (27) 

where C\ is a constant, which is finite since gcd{k : P(S'i = A;) > 0} = 1. Moreover, setting 
a{i,n) := r£-^/n, by the Holder inequality and [8, p. 346], we have 

2\ 



[RHS of (|26])]?^ < E 

c^E 



(28) 



< 



i=i 



max (E(iVL„i^,j(:E)3)2/3 + E(ArL„,j(y)3)2/3) 

a{e,n)<x<a{e+l,n) ^ 



< CE(iVL„^ax(ti,...,t,)j(0)')'^'<^^ 



(29) 



by |13| Lem 1]. Combining (27) and (29), we get 



1 §. 



RHS of (24) < CT2n2. 
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Hence, 

E(|RHS of (IHl) < C{2M + l)r 
As in \13\ p. 20], for each 77 > we can take Mr so large that 

F{U{M,n,T) / 0) < ?? 

and then r so small that 



E(|RHS of (22)|) < r/7|^i 



(30) 



(31) 



Hence, by (30) and (31), and since the right hand side of (23) tends to in probability as 



n — )• +00, we get for n large enough (even when /ii =0), 

P(| A(r, M, n) + U{t, M,n)\> 3r/) < F{\A{t, M, n)| > Srj) + F{UiM, n, r) / 0) < Sr/. 

Second step: As in |8l Lem 2], we have 

(Tf )(£r, (i + l)r), 5L„t^,j/V^),=i,...,,,,= -M,...,M — > (Atj(^r, (£+ l)T),Bt.)j=i^„,^k,e=-M,...,M 

in distribution, as n — )• +00, where A((a,6) := j^Lt{x)dx for t > and a < b. Consequently, 
(y(r, M, n))n converges in distribution as n — )• +00 to 



y(r,M):=^iri-'^ ^ 



A,^,(£r, (^+l)r) 



/3 



-M<£<M 

Since Lt{.) is continuous with a compact support, we get almost surely 



F(r, M) -)-MT^+oo,r-s>0 A^l 



+00 



/3 



Hence by choosing adequate M and r we get for n large enough 

/3 







/ 




E 


exp 







Eexp(iF) 



< 11??- 



Since this is true for every /xi G M, /i2 G M and > 0, this proves Lemma 21 
Proof of Lemma 



□ 



hand side of (21 



18 Applying Lemma 21 we get the convergence of tpn{(^i, ■ ■ ■ , ^fc) to the right 



as n — )• +00. This combined with Lemma 19 and Lemma |20| proves Lemma 

□ 

Proof of Lemma 15 We now turn to the tightness. We know that (l)|^„tj/n'', t > 0)„ and 
(5'[ntj/v^) t > 0)n both converge in distribution in P([0,+oo),M) to continuous processes 
(respectively by [13j and by the theorem of Donsker), and the finite dimensional distributions of 
{D^ntl /n^ , Sint\ / V^)t>o converge to those of {At,Bt)t>o by Lemma 



18 



hence the distributions 



of {L)^nt\/^ 1 'S^nt\/V^)t>o are tight in P([0,+oo),M ) (this is a consequence of [TJ Theorems 



13.2 and 13.4, Corollary p. 142 and inequalities (12.7) and (12.9)). This proves Lemma 15 
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